Generalized Factors of Words

نویسنده

  • Lucian Ilie
چکیده

We introduce and study relations on words which generalize the factor relation, being restrictions of the subword relation. We give an equivalent condition for the nite basis property for these relations which generalizes the well-known theorem of Higman. Some language-theoretic gaps for in nite antichains are also presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cascade of Fractional Differential Equations and Generalized Mittag-Leffler Stability

This paper address a new vision for the generalized Mittag-Leffler stability of the fractional differential equations. We mainly focus on a new method, consisting of decomposing a given fractional differential equation into a cascade of many sub-fractional differential equations. And we propose a procedure for analyzing the generalized Mittag-Leffler stability for the given fractional different...

متن کامل

The Shadow Economy and Globalization: A Comparison Between Difference GMM and System GMM Approaches

In a general classification, the economy of any country is divided into two parts of official and invisible economies. Invisible activities drop outside the scope of the law and official economy and strongly affect socioeconomic development and the formal sector of all countries.These activities which are known under various titles including the shadow economy are influenced by various factors....

متن کامل

The lower bound for the number of 1-factors in generalized Petersen graphs

‎In this paper‎, ‎we investigate the number of 1-factors of a‎ ‎generalized Petersen graph $P(N,k)$ and get a lower bound for the‎ ‎number of 1-factors of $P(N,k)$ as $k$ is odd‎, ‎which shows that the‎ ‎number of 1-factors of $P(N,k)$ is exponential in this case and‎ ‎confirms a conjecture due to Lovász and Plummer (Ann‎. ‎New York Acad‎. ‎Sci‎. ‎576(2006)‎, ‎no‎. ‎1‎, ‎389-398).

متن کامل

اثربخشی مداخلات شناختی-رفتاری در درمان اختلال اضطراب فراگیر: یک مطالعه مروری با رویکرد فراتحلیل

  Background and Objectives: Although the effectiveness of cognitive-behavioral therapy (CBT) in the treatment of generalized anxiety disorder (GAD) is supported by researchers, controlled studies show that each of these methods only partially serves to treat this disorder. Therefore, this study aimed at achieving the effect size of cognitive-behavioral interventions on the treatment of G...

متن کامل

Comparison of Components of Psychological Inflexibility in Students with Major Depressive Disorder, Generalized Anxiety Disorder, Social Anxiety Disorder and Normal Students of Tabriz University of Medical Sciences in the 2017-2018

  Background and Objectives: According to the high prevalence of anxiety and depression disorders in college students and the role of psychological inflexibility in a wide range of psychological issues, the present study was conducted aiming at comparing components of psychological inflexibility in students with major depressive disorder, generalized anxiety disorder, social anxiety disorder a...

متن کامل

Are Metacognitive Factors Common in Generalized Anxiety Disorder and Dysthymia?

Objective: Metacognitions are vulnerability factors in predicting development of psychological disorders especially Generalized Anxiety Disorder (GAD) and dysthymia, which are highly comorbid. Many studies have shown that GAD and dysthymia have similar underlying metacognitive factors but the results are contradictory. The aim of present research was to test this hypothesis by using new instrum...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Fundam. Inform.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 1998